// 输入一个链表，输出该链表中倒数第k个结点。
// 如果该链表长度小于k，请返回空
import nodeList from './nodeList'
function FindKthToTail( pHead ,  k ) {
    // write code here
    let res=[]
    while(pHead){
        res.push(pHead)
        pHead=pHead.next
    }
    return res[res.length-k]
}//朴素的数组解法
function FindKthToTail(pHead ,k){
    let slow=pHead,fast=pHead
     while(k>0&&fast){
         k--
         fast=fast.next
     }
        if(k>0)return null
    while(fast){
        fast=fast.next
        slow=slow.next
    }
    return slow
}//双指针